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Abstract. We present a novel family of continuous linear time-frequency transforms adapted 
to a multitude of (nonlinear) frequency scales. Similar to classical time-frequency or time-scale 
representations, the representation coefficients are obtained as inner products with the elements 
of a continuously indexed family of time-frequency atoms. These atoms are obtained from a 
single prototype function, by means of modulation, translation and warping. By warping we refer 
to the process of nonlinear evaluation according to a bijective, increasing function, the warping 
function. 

Besides showing that the resulting integral transforms fulfill certain basic, but essential prop¬ 
erties, such as continuity and invertibility, we will show that a large subclass of warping functions 
gives rise to families of generalized coorbit spaces, i.e. Banach spaces of functions whose represen¬ 
tations possess a certain localization. Furthermore, we obtain sufficient conditions for subsampled 
warped time-frequency systems to form atomic decompositions and Banach frames. To this end, 
we extend results previously presented by Fornasier and Rauhut to a larger class of function 
systems via a simple, but crucial modification. 

The proposed method allows for great flexibility, but by choosing particular warping functions 
we also recover classical time-frequency representations, e.g. F(t) = ct provides the short-time 
Fourier transform and F(t) = log a (t) provides wavelet transforms. This is illustrated by a number 
of examples provided in the manuscript. 


1. Introduction 

This is the second part of a 2 manuscript series about the properties of a novel family of time- 
frequency representations, see [45]. In this paper, we introduce the notion of (continuous) warped 
time-frequency transforms, a class of integral transforms representing functions in phase space with 
respect to nonlinear frequency scales. The goals of this contribution are showing the following 
properties: 

(a) These transforms possess some basic, but central properties, namely continuity and in¬ 
vertibility in a Hilbert space setting. The latter is obtained through a variant of Moyal’s 
formula [401150! ■ 

(b) They give rise to classes of generalized coorbit spaces, i.e. nested Banach spaces of functions 
with a certain localization in the associated phase space. 

(c) They are stable under a sampling operation, yielding atomic decompositions and Banach 
frames of warped time-frequency systems. 

In order to prove item (c), we will introduce a a slight modification to the discretization theory for 
generalized coorbit spaces presented in [341 , cf. Section [3] enabling discretization results for our 
own construction. The first part of this series [45] investigates the construction of (Hilbert space) 
frames by means of discrete warped time-frequency systems. 
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In the last decades, time-frequency representations, in particular short-time Fourier Earn] and 
wavelet mm transforms, have become indispensable tools in many areas from theoretical and 
applied mathematics to physics and signal processing. These classical time-frequency schemes mea¬ 
sure the time-frequency distribution of a function as the correlation of that function with a family 
of time-frequency atoms. These atoms originate from the application of a set of unitary opera¬ 
tors, translations and modulations in the short-time Fourier transform (STFT) and translations 
and dilations in the wavelet transform (WT), to a prototype function or mother wavelet. By the 
uncertainty principle 1531142] , no mother wavelet can be arbitrarily concentrated in time and fre¬ 
quency simultaneously and thus the choice of the prototype function completely determines the 
time-frequency trade-off of the representation, i.e. constant resolution in the case of STFT and 
resolution strictly proportional to the center frequency for wavelets. 

This rigidity of classical time-frequency systems, particularly the fixed resolution of the STFT, 
has lead to the development of more general schemes for extracting time-frequency information 
from a function. Some prominent examples include the a-transform HUES] Gain , sometimes 
also referred to as flexible Gabor-Wavelet transform, in the continuous world and generalized shift- 
invariant systems mm-. also known as nonuniform (analysis) filter banks in the signal processing 
community. Also of note are the countless variations on and extensions of the wavelet scheme, 
including but not limited to wavelet packets [12], shearlcts [16]|4Z] , curvelets [9] and ridgelets [8]. 
The previously mentioned transforms rely on the variation of resolution along frequency. The 
equivalent concept for variation along time are nonstationary Gabor systems [51 [12112(31 135] ■ which 
consider semi-regular modulations of a family of prototype functions that vary over time. 

Many applications of time-frequency representations require the transform used to be invertible, 
or more specifically bounded and boundedly invertible. The appropriate tool for the analysis of 
invertibility properties of time-frequency systems on Hilbert spaces is frame theory [iQlELj, given 
a countable family of time-frequency atoms. For uncountable families the theory of continuous 
frames mm is appropriate. Whenever a family of time-frequency atoms <F forms a (discrete or 
continuous) frame for a Hilbert space 74, then the following automatically hold: 

• Every function / £ hi is uniquely determined by its inner product with the frame elements, 
and 

• every function f & H can be written as a superposition of the frame elements with norm- 
bounded coefficients. 

If we desire to analyze or decompose functions contained not in a Hilbert, but in a Banach space B , 
then the two properties above cease to be equivalent. In that case, we have to determine separately 
whether <f> forms a Banach frame and/or atomic decomposition [39]|60] for B. Where applicable, 
coorbit theory and its various generalizations |271l28ll34ll39j yield the appropriate Banach spaces for 
such an analysis, see below. 

In this contribution, we introduce a novel family of time-frequency representations adapted to 
nonlinear frequency scales. Uniquely determined by the choice of a single prototype atom and a 
warping function that determines the desired frequency scale, our construction provides a family 
of time-frequency atoms with uniform frequency resolution on the chosen frequency scale. For 
particular choices of the warping function, we recover the continuous short-time Fourier and wavelet 
transforms. Hence, the proposed warped time-frequency representations can be considered a unifying 
framework for a larger class of time-frequency systems. 

We show that the transforms in this family provide continuous representations (considered as 
functions in phase space). Furthermore, the proposed systems form continuous tight frames, even 
satisfying orthogonality relations similar to Moyal’s formula [40][50] for the STFT. 
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We obtain coorbit spaces associated to each frequency scale, i.e. classes of Banach spaces that 
classify the time-frequency behavior of a function in terms of the corresponding warped time- 
frequency representation. Through a minor extension of the generalized coorbit theory by Fornasier 
and Rauhut [34] , we can also prove sufficient conditions for countable subfamilies of warped time- 
frequency atoms to form Banach frames and atomic decompositions for these coorbit spaces. 

1.1. Related work. The idea of a logarithmic warping of the frequency axis to obtain wavelet 
systems from a system of translates is not entirely new and was first used in the proof of the so 
called painless conditions for wavelets systems [18] . However, the idea has never been relaxed to 
other frequency scales so far. While the parallel work by Christensen and Goh m focuses on 
exposing the duality between Gabor and wavelet systems via the mentioned logarithmic warping, 
we allow for more general warping functions to generate time-frequency transformations beyond 
wavelet and Gabor systems. The warping procedure we propose has already proven useful in the 
area of graph signal processing m- 

A number of methods for obtaining warped time frequency representations have been proposed, 
e.g. by applying a unitary basis transformation to Gabor or wavelet atoms [6ll7l l22ll23] . Although 
unitary transformations bequeath basis (or frame) properties to the warped atoms, the warped 
system provides an undesirable, irregular time-frequency tiling, see [22] . 

Closer to our own approach, Braccini and Oppenheim [53], as well as Twaroch and Hlawatsch EU> 
propose a warping of filter bank transfer functions only, by defining a unitary warping operator. 
However, in ensuring unitarity, the authors give up the property that warping is shape preserving 
when observed on the warped frequency scale. In this contribution, we trade the unitary operator 
for a shape preserving warping. 

A more traditional approach trying to bridge the gap between the linear frequency scale of 
the short-time Fourier transform and the logarithmic scale associated to the wavelet transform is 
the a-transform [I4ll25[[32ll51| that employs translation, modulation and dilation operators with 
a fixed relation between modulation and dilation, determined by the parameter a £ [0,1]. For 
a = 0, the short-time Fourier transform is obtained, while the limiting case a = 1 provides a 
system with logarithmic frequency scale similar, but not equivalent, to a wavelet system. Both 
our construction and the a-transform can be considered special cases inside the framework of 
continuous nonstationary Gabor transforms, see [58] . or the equivalent generalized translation- 
invariant systems [46] . 

Coorbit theory and discretization results for time-frequency systems on Banach spaces date back 
to the seminal work of Feichtinger and Grochenig [26il28ll39l . Their results are heavily tied to 
the association of a time-frequency system to a group, e.g. the Heisenberg group and STFT or 
the affine group and wavelet transforms. More precisely, the time-frequency atoms are obtained 
through application of a square-integrable group representation to a prototype atom. There have 
been several attempts to loosen these restrictions to accommodate other group-related transforms, 
e.g. the a-transform [15] and and shearlet transform [16j|47], see also the references given in [34] . 
Finally, the work of Fornasier and Rauhut [34 completely abolished the need for an underlying 
group in favor of general continuous frames that satisfy certain regularity conditions. Since our 
systems lack the relation to a group representation, the starting point of our investigation is a 
minor extension of their results. 

1.2. Structure of this contribution. In the next section, we review some necessary theory and 
notation, including a short overview of the results presented in [34] , the foundation on which the rest 
of this manuscript is built. In Section [3] we introduce a minor but useful extension to these results 


4 


NICKI HOLIGHAUS 1 , CHRISTOPH WIESMEYR*, AND PETER BALAZS t 


that allows the treatment of the systems we wish to construct, but also the (intuitive) construction 
of Banach frames and atomic decompositions for the STFT using the Fornasier-Rauhut theory. The 
rest of the paper is focused on warped time-frequency representations, their definition and basic 
properties are presented in Section [2 Section [5] is concerned with the construction of the associated 
test function spaces that in turn enable the definition of the corresponding coorbit spaces. Finally, 
Section [S] treats discretization results for warped time-frequency systems on the associated coorbit 
spaces. 


2. Preliminaries 


We use the following normalization of the Fourier transform 

(1) f(0 ~Tf = [ f(t)e~ 2 ^ dt ,for all / £ L^R) 

Jr 

and its unitary extension to L 2 (R). The inverse Fourier transform is denoted by / := A -1 / Further, 
we require the modulation operator and the translation operator defined by M u f = / • and 

T x f = /(■ — x) respectively for all / £ L 2 (R). The composition of two functions / and g is denoted 
by / o g. By a superscript asterisk (*), we denote the adjoint of an operator and the anti-dual of 
a Banach space, i.e. the space of all continuous, conjugate-linear functionals on the space. The 
Landau notation O(f) denotes all functions that do not grow faster than /. 

Let H be a separable Hilbert space and {X,y) a locally compact, cr-compact Hausdorff space 
with positive Radon measure y on X. A nontrivial Banach space (Y, || • |y) of functions on X , 
continuously embedded in L f oc (X,y), is solid , if for all G £ Lj oc (X, y) and H £ Y 

(2) \G(x)\ < \H(x)\ a.e. => G £ Y and \\G\\ Y < \\H\\ Y . 

A collection d* = {ip x } x ex of functions ip x £ H is called a continuous frame, if there are 
0 < A < B < oo, such that 

(3) MfWn < [ |{/,V’*>| 2 c^(aO < BWfW^, for all / £ U, 

Jx 

and the map x ifx is weakly continuous. A frame is called tight , if A = B. For any frame, the 
frame operator defined (in the weak sense) by 


( 4 ) 


S* : 'H-t'H, S*/:= [ (/, ip x )ilj x dg(x), 
Jx 


is bounded, positive and boundedly invertible [Tl[5il. 

A kernel on A is a function C. Its application to a function G on X is denoted by 


(5) K(G){x) := f K(x,y)G(y) dg{y). 

Jx 

Although the theory in Sections 12.11 12.2l andl3lare valid in this general setting, the later sections 
mostly consider cases where A is a suitable subset of R 2 endowed with the usual Lebesgue measure, 
and Ti is some subspace of L 2 (R). 

The most important examples for (Y, || • ||y) are weighted, mixed-norm spaces from the family 
Lr(A), for 1 < p, q < oo, A C R 2d and a continuous, nonnegative weight function id : A £ R. 
These spaces consist of all Lebesgue measurable functions, such that the norm 


lie'll 


lS ,' 5 := 


\ i/p 

m(a;,0 P |G(a;,0l P dx) 



< oo. 


( 6 ) 
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Here, G is identified with its zero-extension to a function on K 2d . If p = oo or q = oo, the respective 
p-norrn is replaced by the essential supremum as usual. 

In the next subsections, we recall the central results of generalized coorbit theory and their 
requirements. The interested reader can find a more detailed discussion and the necessary proofs 
in [34j, where these results were first presented. 


2.1. The construction of generalized coorbit spaces. For the sake of brevity, we will assume 
from now on that T := {tp x }xex C H is a tight frame, i.e. Sq,f = Af for all f £ H, leading to 
considerable simplifications in the following statements. Define the following transform associated 
to 'F, 

(7) Vq, : H —)■ L 2 (X, n), defined by Vq,f(x):=(f,ip x ). 


The adjoint operator is given in the weak sense by 

(8) V; : L 2 (X,p)^H, V;G:= [ G(y)^ v dp(y). 

Jx 

Furthermore, let Ai be the Banach algebra of all kernels K : X x X —X C, such that the norm 

(9) H-KlUi := max ess sup / \K(x,y)\ dy(y), ess sup / \K(x,y)\ dy(x) 


L xex Jx vex Jx ) 

is finite. Note that the two suprema are equal if K is (Hermitian) symmetric. The algebra multi¬ 
plication be given by 


(10) (Ad • K 2 )(x,y) = f K 1 (x,z)K 2 (z,y) dz. 

Jx 

A weight function m : X x X —> C, is called admissible if it satisfies 

(11) 1 < m(x, y) < m(x, z)m(z, y), m(x,y) = m(y,x) and m(x,x)<C, 

for some C > 0 and all x,y,z £ X. The weighted kernel algebra A m is the space of all kernels 
K : X x X —>■ C, such that 


( 12 ) m\Arn '■= \\ Km \W < OO- 

The following theorem combines several important results from [34j . 

Theorem 2.1. Let m be an admissible weight function, fix z £ X and define v := m(-, z). If^cY 
is a continuous tight frame and the kernel Kq, :IxI->C, given by 

(13) Kq,(x,y) := A -1 (ip y ,il> x } for all x,y £ X, 
is contained in Am, then 

(14) U l v :={f£U : Vq,f £ Lj}, with the norm \\f\\ n i := \\Vq,f\\^i, 

is the minimal Banach space containing all the frame elements if x and satisfying ||/||s < Cv(x) for 
some C > 0. Furthermore, 7 -if is independent of the particular choice of z £ X and the expression 
||V®/||l“ defines an equivalent norm on the anti-dual (%„)* ofHl- 

The result above enables the extension of Vq, to the distribution space (TtJ)* by means of 

(15) Vq,f(x) := (/, if x ) = f(t/j x ), for all x £ X, f £ (Hi)*. 

Hi possesses a number of additional nice properties. For an exhaustive list, please refer to [34] . We 
only wish to note that Hi is dense and continuously embedded in H, whereas H is weak-* dense in 
(Hi)*, giving rise to a Banach-Gelfand triple pT UTTilfTTl . 
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If a solid Banach space F satisfies 

(16) A m (Y) C Y and ||^(F)|| y < \\K\\ Am \\F\\ Y , for all K £ A mi F £ Y, 
then we can define the coorbits of Y with respect to the frame 'I', provided Kq, € A m . 

(17) CoF := Co(vP, F) := {/ £ (Ul)* ■ V*f £ F}, 
with natural norms ||/||coY := ||V^/||y. 

Theorem 2.2. Let Y be a solid Banach space that satisfies Eq. msD and Kq, (F) C L^, for some 
admissible weight m. If \P is a continuous tight frame with Kq, £ A m , then (CoF, || • ||coy) is a 
Banach space. For G £ Y, G = Kq,(G ) G = Vq,f for some f £ CoY. Furthermore, the map 
V : CoY —> Y is an isometry on the closed subspace Kq,(Y) ofY. 

In particular, 

(18) Go'Ll = Ul, CoL ™ v = (U l v Y and CoL 2 = L 2 . 

The coorbit spaces (CoF, || • ||c 0 y) are independent of the particular choice of the continuous frame 
ip, under a certain equivalence condition on the mixed kernel associated to a pair of continuous 
frames. 

Proposition 2.3. IfY and *P satisfy the conditions of Theorem \2.2\ and \P is a continuous frame 
with Ky , K^ j £ Am ■ where K^ ^ is the mixed kernel defined by 

(19) K^ y(x,y) := 

then 

(20) Co(tf,F) = Co(^,F). 

2.2. Discretization in generalized coorbit spaces. In the next steps, we investigate the dis¬ 
cretization properties of the continuous frame \P, obtaining sufficient conditions for atomic decom¬ 
positions and Banach frames in terms of a discrete subset of ip. 

We only provide a review of the theory provided in [34] , shortened to an absolute minimum. For 
a comprehensive treatment including the necessary details, please refer to the original contribution. 

Definition 2.1. A family IA = for some countable index set I is called admissible covering 

of X , if the following hold. Every Ui is relatively compact with non-void interior, X = Uig/ and 
supj g j #{j £ / : Ui fl Uj 7 ^ 0} < N < oo for some N > 0. An admissible covering is moderate, if 
0 < D < p,(Ui) for all * £ I and there is a constant C with 

( 21 ) /z([/j) < Cfi(Uj), for all i,j £ I such that Ui fl Uj ^ 0. 

The main discretization result states that any pair of a continuous tight frame \P and a covering 
U s , such that ||osc W i||_ 4 m < <5 for a sufficiently small 6 > 0, gives rise to atomic decompositions and 
Banach frames for Co(*P, F) in a natural way, i.e. {tp Xi }iei is both a Banach frame and an atomic 
decomposition if Xi £ Ui for all * £ I. 

Definition 2.2. A family := {ifi}i G i in a Banach space ( B , || • ||s) is called an atomic decompo¬ 
sition for B, if there is a BK-spaccQ (B#, || • ||^) and linear, bounded functionals {A^ }■&(=/ such 

that 


solid Banach space of sequences where convergence implies componentwise convergence. 
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• (Ai(/))ie/ 6 B'b for all / G B and there is a finite constant C\ > 0 such that 

(22) ll(A j (/))i 6 /||B»<C 1 ||/|| B , 

• if (A i) ieI G B^, then / := y~A cJ Ai< 7 i G B (with unconditional convergence in some suitable 
topology) and there is a finite constant C 2 > 0 such that 

(23) II/Hb ^OalKAOiG/b., 

• / = E ie i X df)9i, for all / G B. 

A family T := {'f/’ijiG/ in B* is Banach frame for B, if there is a BK-space (B ^ II ‘ IIb) and linear, 
bounded operator f1 : B 1 ' —>• B such that 

• if / G B, then G B b and there are finite constants 0 < Ci < C 2 such that 

(24) C4f\\ B <\\{Uf)) i& iU <C 2 \\f\\ B . 

• f = n , for all / G B. 

Definition 2.3. The oscillation of a continuous tight frame d* with respect to the moderate, 
admissible covering U of X is defined by 

(25) osc u {x,y) := osc*, w (z, y) := A^ 1 sup \{ip x , ip v - ip z )\ = A -1 sup \Ky(x, y) — Kq,(x, z)\, 

Z£_Qy Z£Qy 

where Qy •— •— U 

Theorem 2.4. Let Y and U/ satisfy the conditions of Theorem 1 2.21 If the moderate, admissible 
covering U s is such that 

(26) II osc u s \\ Am (|| K\^ ||.4 m + ma x{C m U s ||-Klir||.A m : ||-Kli'||.A m + || osc u s ||_4 m }) < 1; 

for some C m u& > sup ieJ sup x m(x, y), then iei fl Banach frame and an atomic de¬ 
composition for Co{V,Y) if Xi G Ui for all i G I. 

For details, e.g. about suitable associated sequence spaces, please refer to [53] . 

The usual strategy for satisfying Theorem 12.41 is to construct a family of moderate, admissible 
coverings U s , such that 

(27) l|osc M « \\ Am 5 4° 0 and C mJ4 s < C < 00 , 

for 6 sufficiently small. Consequently, we can find <5o > 0, such that Theorem 12.41 holds for all U s 
with 5 < So- 


3. The generalized oscillation kernel 

We now motivate and present a generalization of the discretization theory for generalized coorbit 
spaces. Since the derivation of our extended results is largely analogous to the content of [34), Section 
5], we only provide the results and indicate the necessary changes here. However, the complete 
derivation can be found in [5]. There, we provide a variant of .Tfl Section 5] considering our 
changes, as well as some corrections and modifications to provide a more rigorous and accessible 
treatment of the theory provided in [5%] . 

A closer investigation of the oscillation kernel associated to the short-time Fourier transform 
(STFT) shows that the sampling results obtained via classical coorbit space theory are not easily 
recovered using the theory presented in [33]. At the very least, no sequence of intuitive, regular phase 
space coverings with property (1371) seems to exist, as Example [3j] below demonstrates. We conclude 
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that the construction of a moderate, admissible covering with ||osc^5 ||.A m < 6 is far from a trivial 
task, if at all possible. In the setting of the a-transform, Dahlke et al m circumvent this problem by 
redefining the oscillation kernel to take into account the group action on the affine Weyl-Heisenberg 
group. An alternative approach, obtaining semi-regular Banach frames from sampled a-transforms, 
is presented in 135] , which is in turn based on previous work by Feichtinger and Grochenig |29l . The 
following examples serve to illustrate why the (unaltered) application of generalized coorbit theory 
to the STFT and a-transform presents a nontrivial task. At the same time, they motivate our own 
solution to the problem. 

Example 3.1 (Coverings for the STFT). Define the covering U s := {[/f by 

(28) Ul 0 := (-5, 6) x (-6,6), := T m is)K 0 , for all k, l £ Z. 

Selecting the Schrodinger representation of the Heisenberg group, the continuous tight frame of 
short-time Fourier type arising from the Schwartz class window g £ <S(K) is given by Q{g) := 
where 

(29) g x<i := x g. 

In classical coorbit theory, see e.g. [39], the associated oscillation kernel with respect to U 5 is given 
by 

bsc u s(x,y,^,ui) := sup \V G ( g) g{y - x,u - f) - V G{g) g(z - x,rj - £)\ 

(30) < sup \V G ( g )g(y-x,uj-£)-VG(g)g(y + ei-x,uj + e 2 -£,)\ 

(ei,e2)6C r of 0 

= osc M 2 i (0, y - x, 0, u - £), 

since Q ytU C I/ 2 ^ := (y — 2 S,y + 26) x (cj — 26, uj + 26). Now, 

(31) V G(g) g(y,u;) - V G(g) g(y + e lt u + e a ) = (g, ( 5 - e^~^M e2 T ei g)) . 

Note that e 7r *(y £ 2 -^ei) ('T’ e 2 >^H 0 ) 0 ) £ f or an y fi xec j (y jW ) g M 2 and (g,g yt u) rapidly converges to 0, 
for |(?/,w)| —>• oo. Therefore, a standard 2e argument, considering osc M 2 a (0, y, 0, u) on a compact 
neighborhood of (0,0) and sup^^gg 2\{g,g ZtV )\ shows that Eq. (l27l) holds. 

On the other hand, the oscillation kernel according to Definition 12.31 and [M] yields 

(32) 

osc us(x,y,£,u) = sup \e m{vi ~ xuj) V G{g) g(y - x,uj - £) - e m{zi ~ xr,) V G{g) g{z - x,g - f,)\ 

(z,V)£Q(y,u) 

= sup \V G (g)g(y-x,u}-£) -e™ ( - ( - z - y)$ - x ( r >- u)) V G ( g) g(z-x,ri-(;)\, 
(z,v)£ Q(y,w) 

and 

V G{g) g(y -x,u-0~ e^-^-^-^Vc^gfy - x + Cl , w - £ + e 2 ) 

(33) 

= (g,e-" i <»-xKe-u)M u _tT y - x (g - e vi ^~ e ^M e2 T ei g) ) . 

Note how the inner phase factor (t oes no t depend on \x — y\ or |£ — w|. It is easy to see 

that we can find, for every ei, £2 > 0, a pair (y, cj) £ R 2 , such that = —1. By a similar 
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2e argument to before, we can construct a sequence such that ej —>• 0 as j —>• oo 

and 


(34) 
ess sup 




[9 -e 






duj dy 


3~>po 


|(g, 2M w T a g)| duj dy. 


Similarly, 

(35) 


ess sup 

y,cc>(ER 


g, 


[g - e™( y€ - €U ' 


M e T e5 


d€dx e 4° [ [ \(g, 2 McT x ( 7 )| dx. 
JR JR 


Consequently, ||osq^«||^ m 2|| Kgt g ) \\^ m and the family U s does not satisfy Eq. (071) . Neither 

does any family of coverings constructed from regular phase space shifts of a fixed compact set 
Pel 2 . A similar argument provides the same result for any other sensible definition of the STFT. 


While we cannot prove that there is no family of moderate, admissible coverings with the property 
Eq. (l27l) , it is surely much harder to satisfy using Definition 12.31 than using classical theory 139]. 
A similar situation arises for the so-called a-transform [T51125] , However, in that situation, classical 
coorbit theory does not apply and we must rely on its generalized variant. 

Example 3.2 (The oscillation kernel for the a-transform). For a £ [0,1[ and a function g £ <S(R), 
let G a {g) ■= {fl'x.llx.SeR, with 

(36) g x ,£ '■= T x Mg T)p a (^g, 

where /3 a (£) := (1 + |£|) _a and D a g := a~ 1/2 g(-/a ) is the unitary dilation. Then 

(37) g VtU - g z>v = TVMgD^g )(g - e~ 2 ^ lu(z ~ v) Tp a ( v )/p a ( u )g). 

This suggests the construction of a moderate admissible covering from a countable subset of 
u x,e := ( x - Pa(^)S,x + Pa(0 s ) x AJ£) _1 ^£ + /3a(£) _1| 5)- Hence, (z, rf) £ Q v<U1 

implies 

(38) (z - y) ~ fi a (uj)6. 

Although e- 2 muisy a (ui) _ e - 2 mSu(i+\u\) “ converges to 1 for S —> 0, convergence speed decreases 
in |w|, for all 0 < a < 1. Similar to Example 13.11 the phase factor can behave arbitrarily bad, 
independent of the size of the covering elements. In H9. this problem is circumvented by redefining 
the oscillation to respect the group action. 

The negative results obtained in the examples above motivate a more general definition of the 
oscillation kernel. With the following extended definition, the construction of a covering family 
with the property Eq. m becomes a properly intuitive task, similar to the classical case |39j . 

Definition 3.1 (Definition 12. 3h b The T-oscillation of a continuous tight frame ip with respect to 
the moderate, admissible covering U of X is defined by 

(39) osc u ,r(x,y) := A -1 sup \{ip x ,ip y - T{y, z)ip z )\ = A ” 1 sup \K^{x,y) — T(y, z)Ky(x, z)\, 

Z£.Qy %£.Qy 

where Q v := U iei,y£UiUi and T : X x X — > C satisfies |T| = 1. 

At first glance, the above definition might seem arbitrary, but it actually gives rise to a simple 
generalization of Theorem 12.41 
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Theorem 3.1 ('Theorem 12. 4b ). Let Y and ^ satisfy the conditions of Theorem 13.31 If there is 
some r : X x X —> C, |F| = 1, and a moderate, admissible covering IA S such that 

(40) II osc u s x \\ Am (||^|U m +m.a,x{C mM s\\Ki 5! \\ Am ,\\Ky\\ Am + || osc^rll.^}) < 1, 

for some C m us > sup ieJ sup x yGU s m(x,y), then {’ip Xi }iei is a Banach frame and an atomic de¬ 
composition for Co(\& ,Y) if Xi £ Vi for all i £ I. 

Remark 3.1. The result above is truly different from Theorem 12.41 only when T is not separable 
into two independent phase factors of the same form, i.e. 

(41) $ Ti : X —>• C with |F 1 1 = 1, such that T(y,z) = Ti(?/) _1 ri( 2 ;), for all y,z £ X. 

Otherwise, if x '■= lb (x)ip x defines a continuous frame that provides essentially the same transform, 
gives rise to the same coorbit spaces and satisfies Theorem l2.4l 

Proving Thcorem l2.4l is is a lengthy affair, see [53], and requires a substantial number of interim 
results, most of which do not even reference the oscillation kernel. All this preparation can be done 
in exactly the same way to prove Theorem 13. II To be precise, the oscillation kernel appears only 
in the proofs for Lemmas 5.5, 5.10 and 5.11, as well as Theorem 5.13 in [34]. Moreover, the proofs 
of Lemmas 5.5, 5.10 and 5.11 can be executed identically for the generalized oscillation kernel from 
Definition l3.il requiring only |77®(:r, y)\ = |r(x, y)Kq,(x, y)\. 

The crucial step for proving Theorem 13.11 however, is the invertibility of the discretization 
operator 17®, defined by 

(42) U®(G)(a:) :=Y J CiG{x i )K^{x,x i ), for all G £ Y 

iei 

where 

(43) d := f 4>i(y) dy(y) 

Jx 

and <f> := is a partition of unity with respect to the moderate, admissible covering IA S := 

{U?}iei, i.e. 

(44) E <j>i = 1 and supp(<^) C Uf. 

i£l 

This is achieved by the following theorem, a variant of [34] Theorem 5.13]. 

Theorem 3.2. Let Y and $ satisfy the conditions of Theorem \3. 31 If there is some T : X x X —» C, 
|r| = 1, and a moderate, admissible covering II s such that ||osc W 5 rllA m < d, then 

(45) || Id — U® \\k< s ,(y)^k< s ,(y) < (l|A®IU m + max{G m)W « ll^i'IUm) ||-K®IUm + <5}) • 

In particular, U® is bounded and if the RHS of Eq. (|45[) is less or equal to l, then U® is boundedly 
invertible on 77® (T) 

Proof. For the assertion U®G £ 77® (Y), please refer to 134] . To prove the norm estimate, we 
introduce the auxiliary operator 
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Note that Ky equals the identity on K^(Y), by Theorem 12.21 to confirm K^(Y) C LJS with 
continuous embedding, refer to [3U Corollary 5.6]. By the triangle inequality, 

(47) ||G - U*G||y < ||G - S 9 G\\ Y + ||S*G - U*G|| y . 

We now estimate both terms on the RHS separately. 

||G - S*G||y = \\KvG - S*G|| y 

(48) < 


iei 


In 


(49) 


order to estimate || (g — G(xj)r(-, <^j||y, examine 

E (g(%) - F(y,Xi)G(xi)^ ct>i{x) = E (Kv{G){x) - T(x,x i )K^(G)(x i ) S j <f>i(x) 

iei 

E / G (y) ( K *( x iy) - r(x,x i )Ky(x i ,y)') dfj,(y)</)i(x) 
iei Jx 

<E / G(y) Kq,(y,x)-T(x,Xi)K^(y,Xi) dn{y)<j)i{x) 
iei Jx 

<E / \ G (y)\ 0SC u s ,r(y,x) dn(y)(/)i{x) 

iei Jx 

= E^Crd 0 !)^)^^) = 0 SC u s ,r (( G !)(*)■ 


iei 


In the derivations above, we used K<s,(x,y) = Kq,(y,x) and the property supp(</>j) QUf & U of the 
PU $ = (<j)i) ie i. We obtain 

(50) ||G-S*G||y < ||^IU m ||osc w y r m m ||G||v, 

since ||osc* 5 r |U m = ||osc M y r |U m . 

Now, we estimate ||S^G — U^G||y. Note that 
|S*(G)(a;)-U*(G)(a:)| 


(51) 


E / G (xi)<t>i(y) (r(y,Xi)Knr(x,y) - Ky(x,Xij^ dy(y) 
iei x 

<E / \ G ( x i)\My) \ K *( x ,y) - ^(y,Xi)K^(x,xi)\ dn(y) 

iei Jx 

<E / \ G ( x i)\My)osc u s^ r (x,y) dfi(y), 


iei 

where we used supp (fa) QUi £ U s once more. 

Define H(y) := |G(xj)|^> i(y), then by j2U Lemma 5.11] and solidity of Y: 

||S»G - U#G||y < ||osc^ ir |U m ||F||y 

< max{C TO ^<5||iCi>||.4 m , ||iCir||.A m + ||osc M y r ||.4 m }||osc w <5 jr ||_4 m ||G||y. 
Insert ||osc^s rl|A m < 6 to complete the proof. □ 


(52) 
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With the result above in place and the changes discussed earlier in this section, the proof of 
suitable variants of [34} Theorems 5.7, 5.8] using osc u s T is identical to the one presented by Fornasier 
and Rauhut [34] . 

Our own result in Theorem 13.11 is weaker than these variants of [34], Theorems 5.7, 5.8] and 
therefore implied. 

This concludes our discussion of abstract coorbit and discretization theory, note again that a fully 
fledged variant of [34} Section 5], adjusted to the T-oscillation can be found in [5j. In the following 
sections, we will construct a family of time-frequency representations and apply the results obtained 
so far in their context. 


4. Warped time-frequency representations 

In this section time-frequency representations with uniform frequency resolution on nonlinear 
frequency scales are constructed and their basic properties are investigated. In particular, we show 
that these transforms are continuous, norm preserving and invertible. 

Our method, motivated by the discrete systems in [45], is based on the simple premise of a 
function system {ipx,z)(x,£)eDx Ri such that i/j x ^ = T^ x< q, where ip Xt o and if> yt o are of identical 
shape when observed on the desired frequency scale, for all x,y £ R. The frequency scale itself is 
determined by the so-called warping function. Generally, any bijective, continuous and increasing 
function F : I) u 1, where D is an interval, specifies a (frequency) scale on D. More explicitly, for 
a prototype function 0:li->C and warping function F, the time-frequency atoms are given by 

(53) g X £ ■= T^F~ 1 0 f,x, where & FjX = ( T F ( X )0 ) o F, 

up to a suitable normalization factor, see below. For the sake of simplicity, we consider here only 
the two most important cases D = R or D = R + . 

This method allows for a large amount of flexibility when selecting the desired frequency scale, but 
we also recover classical time-frequency and time-scale systems: Clearly, we obtain a regular system 
of translates for any linear function F, while observing ( T x 9 ) o log a = (0 o log a )(-/a a: ) shows that 
logarithmic F provides a system of dilates, respectively. Therefore, short-time Fourier [30ll31U361l40] 
and wavelet [171148] transforms will turn out to be special cases of our setting. In order to obtain 
nice systems, we require the derivative of the inverse warping function (A -1 ) 7 to be a u-moderate 
weight function. 

Definition 4.1. • A weight function v : R —;► R + is called submultiplicative if 

(54) v{x + y) < v(x)v(y). 

• A weight function w : R —> R + is called v-moderate if 

(55) w{x + y) < Cv(x)w(y), 

for some submultiplicative weight function v and constant C < oo. 

Submultiplicative and moderate weight functions are an important concept in the theory of func¬ 
tion spaces, as they are closely related to the translation invariance of the corresponding weighted 
spaces [24}|40] , see also [411 for an in depth analysis of weight functions and their role in harmonic 
analysis. 

Definition 4.2. Let D £ {R,R + }. A bijective function F : D R is called warping function, if 
F £ C 1 (D) with F' > 0, |fo| < |ti| =>■ -F'(ti) < F'(to) and the associated weight function 

w(t) = {F- 1 )' (t) = 


(56) 


F’ (F- 1 ^))’ 
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is u-moderate for some submultiplicative weight v. If D = R, we additionally require F to be odd. 

Remark 4.1. Moderateness of w = ensures translation invariance of the associated weighted 

L p spaces. In particular, 

(57) \\(T X 9) o F\\i 2(D) = \\T x d\\l^ w < Cv(F{x))\\6\\l^ m 

holds for all 9 £ L^(R). As usual, L 2 (R) is the space of functions / : R C, such that 
wf £ L 2 (R). 

Remark 4.2. The definition above only allows warping functions with nonincreasing derivative and, 
if D = M, we also require point-symmetry. Both constraints can be easily weakened by extending the 
warping function definition to any function F, such that there exists another function To satisfying 
F~ 1 ( 0) = A o _1 (0) and F'(x ) > T'o(x), with To being a warping function as per Definition 14.21 The 
results in this section still hold for such warping functions F. 

Similar to the results in [45] , it might be possible to connect the coorbit spaces and discretization 
results with respect to To to the representation with respect to F. A thorough investigation of this 
issue is beyond the scope of this paper, however. Since all the examples that we wish to discuss 
have nonincreasing derivative in the first place, we will omit the details of working with two distinct 
warping functions F, To. 

From here on, we always assume F to be a warping function as per Dehnition l4.2l and w = ( F ~ 1 )' 
the associated u-moderate weight. The resulting continuously indexed family of time-frequency 
atoms is given as follows. 

Definition 4.3. Let F : D —> R, D £ {R,R + } be a warping function and 9 £ L^(R). The 
continuous warped time-frequency system with respect to 0 and F is defined by 0(9, F) := {gx^}, 
where 

(58) g X £ := T(.g x , g x := s/F'(x)(T F ( x )6) o F for all x £ D, £ £ R. 

The phase space associated with this family is D x R. 

Clearly, 0(9, F) C J r_1 L 2 (D), enabling the definition of a transform on J 7_1 (L 2 (D)) by taking 
inner products with its elements. 

Definition 4.4. The F-warped time-frequency transform of / £ J r_1 (L 2 (D)) with respect to the 
warping function F and the prototype 9 £ L^(R) is defined by 

(59) V e , F f:Dx R^C, (*,£)•-> (/,$*,*)• 

Eq. ([53 and the above definition, immediately yield Ve tF f £ L °°(D x R). However, using 
F £ C 1 and translation-invariance of L^y(R), we can deduce that also V$, F f £ C(D x R). 

Proposition 4.1. Let F be a warping function and 9 £ L^_(R). Then 

(60) Vg, F f £ C(D xR)nL°°(Tx R), for all f £ J-^L 2 (£>)). 

Proof. By definition, 14 ,f/ £ L °°(D x R). We further compute the following estimate 

I Ve tF f(x,0 - Ve tF f(x,i)\ = \{f,M^g x - M_^g x )\ 

< ||/||l2(d) (\\M-tg x - M_^g x || L 2 (D ) + \\M_^(g x - 3 k)||l 2 (d)) • 


( 61 ) 
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Since modulations are continuous on L 2 (D) it is sufficient to show that ||g x — 9x||l 2 —> 0, as x tends 
to x. To see this we calculate 


(62) 


11.9a: 9x 


2 

L 2 



y/F^)(T F(x) 0){F{t)) - y/W{£){T F(s) 9)(F(t)) 


dt 


F'(x)\\T f{x) 9 - y/F'(x)/F'{x)T F(s) 0\\l 2 

v w 

F\x)\\T F{x) e - T F{i) e + T ni) e - ^f'(x)/f'(x)t f{s) 9\\1 2 . 

y/w 


Now a 2e argument finishes the proof since \JF'(x)/F'(x) -A 1, F(x) —> F(x) as x —> x and 
translations are continuous on the weighted space L^j due to moderateness of the weight function 
w. □ 


Indeed, V. }F also possesses a norm-preserving property similar to the orthogonality relations 
(Moyal’s formula [40[[50|) for the short-time Fourier transform. 

Theorem 4.2. Let F be a warping function and 9\,9 2 G L^-y. Furthermore, assume that 9\ and 
62 fulfill the admissibility condition 

( 63 ) 6 * 2)1 < 00 . 

Then the following holds for all /i ,/2 G F~ 1 (L 2 (D)): 

(64) [ [ Vg liF f 1 (x,^)Vg 2tF f 2 {x,^) d^dx = (f 1 ,f 2 )(9 2 ,9 1 ). 

J d Js. 

In particular, if 9 £ L^- is normalized in the (unweighted) L 2 sense, then 

(65) ||V0,f/||l 2 (dxr) = ||/||l 2 (r)- 

Proof. The elements of Q(9\,F) and G(9 2 ,F) will be denoted by g) F and g x ^, respectively. We use 
the fact that Vg itF f(x, £) = F~ 1 (f ■ g x )(f) for i = 1,2 to calculate 


[ [Vg uF f 1 (x,^)Vg 2 iF f 2 (x,f) dfdx 
J d Jr. 


( 66 ) 


^-^h-gim^ih-gim^dx 


= / h(t)f 2 (t) / gl(t)g x (t) dxdt 


id 


id 


Using the substitution u = F(t ) — F(x) we can simplify the inner integral 


(67) 


ID 


9 h(t)gl(t) dx = [ F'(x)9i{F(t) - F(x))9 2 (F(t) - F(x)) dx 
J D 

= [ 9i(u)9 2 (u) du = (6 2 ,9 1 ). 

Jr 


The desired results follow using Parseval’s formula (and setting f x = f 2 = f and 9\ = 9 2 = 9). □ 


The orthogonality relations are tremendously important, because they immediately yield an 
inversion formula for Vg_ F , similar to the inversion formula for wavelets and the STFT. They even 
imply that {gx,^}x&D,^e R forms a continuous tight frame with frame bound ||9 ||l 2- Note that the 
admissibility condition Eq. (Rxil) is always satisfied if D = R. In that case w = (F -1 )' is bounded 
below, implying L^j Q L 2 . On the other hand, if D = R + , w can never be bounded below and 
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the admissibility condition is a real restriction. Moreover, for F = log, 0i,02 £ L 2 (R) is equivalent 
to 0 ,gp-. l(o) 0 being admissible wavelets, i.e. o’Sf-Ro) o satisfy the classical wavelet 

admissibility condition. 

Corollary 4.3. Given a warping function F and some nonzero 9 £ L^- (~l L 2 . Then any f £ 
J 7_1 (L 2 {D)) can be reconstructed from V$ tF f by 

(68) •C = i7flT \— f f v e,Ff(x,C)gx£ df,dx. 

J d Jr 

The equation holds in the weak sense. 

Proof. The assertion follows easily from the orthogonality relations by setting 9 = 9\ = 02 since for 
any given /2 £ J r_1 (L 2 (D)) we have the relation 

(69) </,/ 2 ) = pjrj^^(/,5x,fy(5x,«,/ 2 > <%dx. 

□ 

To conclude this section we give some examples of warping functions that are of particular 
interest, as they encompass important frequency scales. For a proof that the presented examples 
indeed define warping functions in the sense of Definition 14.21 please see [451 Proposition 2]. 

Example 4.1 (Wavelets). Choosing F = log, with D = R + leads to a system of the form 

(70) g x {t) = x~ 1/2 9(\og(t) - log(x)) = x~ 1/2 9(\og(t/x)) = x~ 1/2 g F -i {0) (t/x). 

This warping function therefore leads to g x being a dilated version of g\. Note the interaction of 
the Fourier transform and dilation to see that G{9, log) is indeed a continuous wavelet system, with 
the minor modification that our scales are reciprocal to the usual definition of wavelets. 

Example 4.2. The family of warping functions F)(t) = c{{t/d) 1 — (t/d)~ l ), for some c,d> 0 and 
l £]0,1], is an alternative to the logarithmic warping for the domain D = R + . The logarithmic 
warping in the previous example can be interpreted as the limit of this family for l —> 0 in the sense 
that for any fixed t £ R + , 

(71) Flit) = | {(t/d)~ 1+l + (t/d)- 1 - 1 ) ' 4 ° ^ ^ log \t/d). 

This type of warping provides a frequency scale that approaches the limits 0, oo of the frequency 
range D in a slower fashion than the wavelet warping. In other words, g x is less deformed for 
x > F ; ^ 1 (0), but more deformed for x < F l ~ 1 { 0) than in the case F = log. On the other hand, the 
property that g x can be expressed as dilation of g F - i^, or any other unitary operator applied to 

g F -\ o)’ is lost - 

Example 4.3 (ERBlets). In psychoacoustics the investigation of filter banks adapted to the spectral 
resolution of the human ear has been subject to a wealth of research, see [45] for an overview. We 
mention here the Equivalent Rectangular Bandwidth scale (ERB-scale) described in [38], which 
introduces a set of bandpass filters following the human perception. In [52] the authors construct a 
filter bank that is designed to be adapted to the ERB-scale. The ERB warping function, given by 



(72) 


Ferb (t) = sgn(f) Cl log 
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can also be used to construct a continuous time-frequency representation on an auditory scale. The 
ERB-scale is obtained for ci = 9.265 and c-i = 228.8. Being adapted to the human perception of 
sound, this representation has potential applications in sound signal processing. 

Example 4.4. The warping function Fi(t) = sgn(f) ((|f| + 1) J — l) for some l e]0,l] leads to a 
transform that is structurally very similar to the a-transform. Much in the same way, this family 
of warping functions can be seen as an interpolation between the identity (l = 1), which leads to 
the STFT, and an ERB-like frequency scale for l —> 0. This can be seen by differentiating F and 
observing that for l approaching 1 this derivative approaches (up to a factor) the derivative of the 
ERB warping function for Ci = c<i = 1. The connection between this type of warping and the 
a-transform is detailed below. 

The a-transform, provides a family of time-frequency transforms with varying time-frequency 
resolution, its time-frequency atoms are constructed from a single prototype by a combination of 
translation, modulation and dilation: 

(73) g x ,&) = ( Va (x)(t - $), 

for r] a (x) = (1 + |a:|)“, with a € [0,1]. If Tg is a symmetric bump function centered at frequency 
0, with a bandwidtlu of 1, then Fg x p is a symmetric bump function centered at frequency x, with 
a bandwidth of r] a (x). Up to a phase factor, Fg x ^ = M -^Fg x p. Varying a, one can interpolate 
between the STFT (a = 0, constant time-frequency resolution) and a wavelet-like (or more precisely 
ERB-like) transform with the dilation depending linearly on the center frequency (a = 1). 

Through our construction, we can obtain a transform with similar properties by using the warping 
functions F(t) = I -1 sgn(f) ((1 + |£|)* — l), for l g]0,l], and F(t) = sgn(f)log(l + |t|), introduced 
here and in Example 14.31 Take 8 a symmetric bump function centered at frequency 0, with a 
bandwidth of 1. Then Fg x p = y/F'(x)9(F(t) — F(x)) is still a bump function with peak frequency 
x, but only symmetric if l = 1 or x = 0. Moreover, the bandwidth of Tg x p equals 

,1/2 

(74) F~\F{x) +1/2) -F~\F(x) - 1/2) = / (F- 1 )'(F(x) + s)ds^l/F , {x). 

J - 1/2 

Note that F'{x) = (1 + |a;|) i_1 = l/rii-i(x), for l S]0,1], and for F(t) = sgn(£)log(l + |t|) we 
obtain F'{x) = (1 + |x|) _1 = l/r]i(x). Finally, Fg x ^ = M -^Fg Xt o- All in all, it can be expected 
that the obtained warped transforms provide a time-frequency representation very similar to the 
a-transform with the corresponding choice of a. 

5. COORBIT SPACES FOR WARPED TIME-FREQUENCY SYSTEMS 

In the previous section we have developed time-frequency representations for functions / G 
F~ l E 2 ( D ). Due to the inner product structure of the coefficient computation it seems natural to 
attempt the representation of distributions / by restricting the pool of possible functions 9 , so that 
the resulting warped filter bank consists entirely of suitable test functions. In the setting of classical 
Gabor and wavelet transforms, the appropriate setting is Feichtinger and Grochenig’s coorbit space 
theory |271I28| . 

In addition to a Banach space of test functions and the appropriate distribution space, coorbit 
theory provides a complete family of (nested) Banach spaces, the elements of which are characterized 
by their decay properties in the associated time-frequency representation. However, most attempts 
to generalize coorbit space theory still require the examined TF representation to be based on an 

2 The exact definition of bandwidth, e.g. frequency support or —3db bandwidth, is not important for this example. 
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underlying group structure, similar to the STFT being based on the (reduced) Heisenberg group in 
the classical theory. 

Since our warped TF transform Vg,F does not possess such a structure, the appropriate framework 
for the construction of the associated coorbit spaces is the generalized coorbit theory by Fornasier 
and Rauhut [34]. In other words, we aim to translate the results presented in Section [2TT1 to the 
setting of warped time-frequency systems. The first step towards this is finding sufficient conditions 
for a prototype function 8 , such that Q( 8 ,F) satisfies Kg^p := Kg^g^ F \ £ A m , for suitable weights 
m. A large part of this section is devoted to proving the following main result. 


Theorem 5.1. Let F : Dul fe a warping function with w = (F 1 ) / £ C 1 )!!), such that for all 
x, y £ R: 


(75) 


w( x + y ) 
w(x)w(y) 


< C < oo and 



(x) < D i < oo. 


Furthermore, let mi : D —> R such that mi o F 1 is Vi-moderate, for a symmetric, submultiplicative 
weight function Vi and define m{x, y , ui) = max | | ■ Then 


(76) 


Kg F £ Am, for all 9 £ C£°. 


If furthermore w,vi £ O ((1 + | j) p ) for some p £ R + , then 


(77) 


Kg_p £ A m , for all 9 £ S. 


In fact, we prove a stronger result providing weaker, but more technical conditions on F, m 
and 8 . As indicated by m, we will not be able to construct coorbit spaces for arbitrary warping 
functions. Indeed, we require w = (F -1 )' to be almost submultiplicative, i.e. 

(78) w{x + y) < Cw(x)w(y), for all x, y £ R 

and a suitable G > 0. For the remainder of this manuscript, we will assume Eq. (1751) to hold, 
without loss of generality we also assume C > 1. 


Remark 5.1. Since we require the warping functions to satisfy Eq. (ESI, the following results do 
not hold for the warping functions Fi(x) = x l — x~ l , l £ [0,1[, see Example 14.21 It might still be 
possible to construct coorbit spaces for that type of warping function, albeit not with the methods 
presented here. 

Remark 5.2. The warping functions F(t) = sgn(f) log(l + |t|) and F(t) = sgn(f) ((1 + |f|) ( — l), 
l G]0,1], see Examples 14.31 and 14.41 are C°° only on R \ {0}. For smoothness of F~ l at t = 0 
select a function G £ C£° with supp(G) =] — e, e[ and construct a smooth transition F(t) = 
(G(0) — G(t))F(t) + G(t)F(e)t/e between F and the identity. Then F~ 1 (s) £ C°°(R) and F = F 
on R\] — e, e[. 


We begin by noting that the norm condition ||-Ke ) F||.A m < oo reduces to 


(79) 
where 

(80) Ig,F,m(xA) := 


ess sup Ig,F, m {x,f) < oo, 
x,£eR 


C x (z)m(x, z, g, y) + 6(s)T z 9(s)e 2mr] ds 


w(x) 


dp dz, 


and C x (z) = - V Cw ( z ) and m( x A,£,v) =m(F 1 (x),F x (z + z),£,£ - 
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The expression describing Ie,F,m{x,ff) is obtained by (i) inserting the definition of Kq f and g x ^ 
while substituting x —>• F _1 (x), and (ii) performing a triple substitution: 

(81) 

/ / m(F~ 1 (x),y,^,u})\(g F -i( x ),i, 9 y,u}\ du dy = / / m{F~ 1 {x),y,f,w)\{gf^ ) ^,gfff J )\ du dy 
J D J R J D J M. 


D J R 


m{F 


(i) 


[ y/F'(F~ 1 (x))F'(y)9(F(t) - x)8(F(t) - F(y))e" 2,ri( «-“ )t dt 
Jd 

f w(s + x)e(s)T^(s)e- 2ni ^- u)F ~ lis+x) ds 
J R 


D 

-1 


duj dy 


dco dz 


= / C x (z) / m(F (x),F (z + x),£,u) 

Jr Jr 

(2) r / 

— jQ,F,m\^t s)> 

where (1) follows by the substitutions s = F(t ) — x and z = F(y) — x, whereas (2) follows by the 
substitution rj = w(x)(f — co). In order to obtain an estimate Is,F,m < C < oo, we derive an estimate 
for the innermost integral, such that the outer integrals converge. The most important tool for that 
purpose is the so-called method of stationary phase J5j5], a particular case of partial integration 
most widely known for being the classical method of proving / £ Cq =£* / £ 0((1 + | ■ |) _p ), for 
pgN. In our case, it can be formulated as 

(82) f f(s)e~ 2niv ds= I D w , X:V (f)(s)e~ 2nxv ds, 

Jr Jr 

for all / € C 1 , with wf £ Cq. Here, we use the operators D w<XtV : C 1 )!!) C(R) defined by 

w(x) ( f x ' 


(83) 


D w,x,r,(f)(s) = 


(s). 


27 rir] \ r T^ x w / 

We need to prove some auxiliary results for those operators: 

Lemma 5.2. Let w £ C”(R), for some n £ No- Then, v : C n (R) C(R) is given by 

/ \Fl ^ 

(84) D n w ^ v (f)(s) = ^L-T^w(s)~ 2n E f {k \s)P n , k (s + x), for all f £ C"(R), a £ 1 
where 

n 

(85) p„,*(*)= E CrUw^is), 

CTG j=1 

with En : k F. {u — (<ti, ... , a n ) : aj £ {0,... ,n — A:}} and C a £ R for all a £ S 
Proof. The assertion is proven by induction. By definition, 

on ( X) 

(86) D„ , ,(/)(s) = ——-T_ x u>(s) -2 (■ -f(s)w'(s + x) + f'(s)T- x w(s)). 

ZTTir] 

Therefore, the assertion holds for n = 1. For the induction step, note that 

(87) DI,.„(/)(.) - D„„(D-'„(/))(,) = ' 


=-G w , x (s) 
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By the quotient rule, 


( 88 ) 


n—1 / 

G w , x (s) = T- x w{s)- 2 n ^(f^(a)P n - llk {s + x)T- x w(a) 

k =0 ' 

+ / (fc) (s)P' n _ lfc (s + x)T_ x w(s) - (2 n- l)/ (fc) ( s )Pn-i,fc( s + x)w'(s + x)j . 


Using the definition of P n -i t k it is easy to see that P n _ lj jc(s+a:)T_ I «)(s) and P„_i ! / c (s+a;)r(; , (s+a;) 
are sums of n-term products of w and its derivatives of order no higher than n — k — 1 and n — k, 
respectively. Furthermore, the highest order derivative of / appearing in G WjX is f^ n \ It remains 
to show that k is a sum of (n — l)-term products of w and its derivatives of order no higher 

than n — k. For any term of Pn-qfc, he. any er £ S n _i,fe, we obtain 


(89) 



,( CT i+ 1) ( s ) m/ CT! )(s). 

Therefore, the idividual terms of G WiX satisfy the conditions imposed on the terms of P n ,k and 
reordering them by the appearing derivative of / completes the proof. □ 

The following corollary shows that D” (/)(s) is uniformly bounded as a function in x £ R, 
under suitable assumptions on the function w. 

Corollary 5.3. Let w satisfy Eq. (1751) and w £ C n (R). If there are constants D k > 0, k = 0, ... ,n, 
such that \w^ /w|(s) < Dk, then there is a finite constant C n > 0, such that 


(90) 


*,,(/)(«)! < El/ (fe) ( s )l> foralls,x, V £Randallf£C r 


Proof. First, note that Eq. (1751) ensures w(x)/w(s + x) < Cw(—s). Invoke Lemma 17771 to see that 
(91) C n := maxsup |P„ ifc (s)/w(s) n | 


fc=o 


se® 


is a viable choice for Eq. (1501) to hold, provided it is finite. Use Lemma 15.21 again to obtain 


(92) 


P n,k (^) 


w(s) r 


= e i&m 

^ n, fc 3 — 1 


7 UU( S ) 


w(s ) 


< e 1^1 ii^+i < °°- 

7=1 


Since the sets {Pn,4 and Pjn.k are finite, the expression in Eq. m is finite and there is a finite 
C n > 0. □ 

Lemma 5.4. Let F be a warping function such that w = ( F~ 1 )' £ C n (K) satisfies Eq. (1781) and 
\w^/w\ < Dk for some constants Dk > 0, k = 0,..., n. If f £ C n+1 (R) D L^(R), with 

(93) /, w(—) j f {k+1) £ C 0 (R), for all0 <k<j, 0 <j<n 
and, with C n as in Corollary 1 5. 31 

(94) C n f w(—s)"|/ ( - fc+1 - ) (s)| ds < c n < 00 , for all 0 < k < n. 

Jr 

Then 

(95) / f(s)e~™" ds < 


w{s + x) - 27 ht! F j 

-—— f(s)e TO(X) ds 

w(x) 


(n + l)c„ 


(2tt|77|) 


n+1 ‘ 
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Furthermore, the LHS of Eq. (1551) is bounded by CI/IIl 1 (r)- 
Proof. To prove the second assertion, simply note that 

w(s + x) 


(96) 

by Eq. (1751) . Now note that 

(97) D 


W,X,T) 


w{x) 

w(- + X ) 

w{x) 


f(s ) 


< C\w(s)f(s)\ 


/ (s) = ( 2 nirj) 1 /'(«)• 


Combine Eq. (l93l) with Corollary 15.31 and the stationary phase method to find that 


w(s + x) -27T i V F 1< i s + x) , 

-—— f(s)e 1 “i*) ds 

w[x) 


(98) 


Cor |. 5 .31 

< 


(2-7riri) 1 f D” >x ^(/')(s)e 2nv «>w ’ ds 
JR 

C n (2ir\ri\)-( n+ V [ w(-srJ2\fW(s)\ds< {n + 1) °‘ 
J R 


( 2 n\r ]\) n+1 ' 


where we used Ecp (1M1) to obtain the final estimate. This completes the proof. 


□ 


In our specific case, the function / has a special form, namely f(s) = 9(s)T z 9(s). We now 
determine conditions on 9 such that the estimates obtained through Lemma 15.41 are integrable. 
This is the final step for establishing convergence of the triple integral Eq. (1801) . 

Lemma 5.5. Let F be a warping function such that w = (F^ 1 )' £ C(K.) satisfies Eq. (1781) . Let 
furthermore v be a symmetric, submultiplicative weight function. If 9 £ C n+1 (K.) such that for all 
0 < k < n + 1 

(99) 9^£ L^(R)n 14(H), 

with 

(100) «ii(s) := v(s)w(—s) n \/w(s)(l + |s|) 1+e and W 2 (s) := v(s)\/w(—s)( 1 + |s|) 1+e , 
then 

(101) / y/w(z)v(z)cn(z) dz < oo. 

Jr 

Here, 

(102) Cn(z) := max (C n f w(-s) n \ (6»T z 0) (fc) (s)| ds 

\ JR 

Proof. For ease of notation, we will denote in the following chain of inequalities by C a finite product 
of nonnegative, finite constants. Therefore, C might have a different value after each derivation, 
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but is always nonnegative and finite. There isl<fc<n+l, such that the LHS of Eq. (11011) equals 

dz 
k 


C f y/w(z)v(z) f w(—s) n (9T Z 9)^ (s) ds 

J ]R J R 

k 

< C f j yjw(z)v(z)w( — s) n E |^' ) (s)||T z 6» (fe - J ' ) (s)| ds dz 
Jr Jr j =0 

k 

(103) < C [ ^ f \w(s)^v(s)w(—s) n 0^\s)\\w(z — s)^v(z — s)0 ( ' k ~ :i ' ) (s — z)\dsdz 

Jr ■_ o Jr 

k 

<C [ (1 + |;r|)~ 1_e ^ f |u>i(s)0^^(s)||u)2(s — z) 6 t ' k ~-’\s — z)\ ds dz 

J r - n J R 


3 = O' 


< Cmax(||^)|| L5ii(R) ||^)|| L ^ (K) ) jjl + \z\)~^ dz < oo. 

In this derivation, we used Eq. (1781) repeatedly, as well as submultiplicativity and symmetry of 
(1 + |s|)~ 1_e and symmetry of v. Furthermore, we used the product rule for differentiation and 
that the appearing sum is finite. In the final step, we applied Cauchy-Schwarz’ inequality. □ 


We are now ready to prove the main result simply by collecting the conditions from the interim 
results above. The proof itself is only little more than sequentially applying those interim results 
to the function Ie,F,m given by Eq. (l80l) . 


Theorem 5.6. Let F be a warping function such that w = (F 1 ) / G C P+ 1 (R) satisfies Eq. CZED 
and /w\ < D *. for some constants D *. >0, k = 0, ... ,p + 1, where p G N if D = R and p = 0 
if D = R + . Furthermore, let 


(104) 


m(x, y , £, cu) := max 


m 1 (x)m 2 (Q rn l (y)m 2 ju) 
mi(t/)m 2 (w)’ m 1 (x)m 2 (0 


with weight functions mi,m 2 that satisfy 

(i) oF 1 is Vi-moderate, for a symmetric, submultiplicative weight function V\ and 

(ii) m 2 is v 2 -moderate, for a symmetric, submultiplicative weight function v 2 G O ((1 + | • |) p ). 

Assume that 9 G C P+2 (R) D L^y(R) satisfies 

(a) 9, w(— .)l0( fe+1 ) g Co(R), for all 0 < k < j, 0 < j <p + 1 , 

(b) 9 G L 2 1 (R) D L^ 2 (R), with Wi(s) = tq(s)(l + |s|) 1+e iu(—s) 1 / 2 , w 2 (s) = wi(—s)w(s) and 

(c) 9^ G L^ Ui (R) D L^, 3 (R) for all 0 < k < p + 2, with W 3 (s) = wi(—s)w(—s) p+1 , 
for some e > 0. Then 


(105) 


ess sup/fl^m < oo and therefore Kqf G A m - 
x,£eR 


Proof. Recall the Definition of Ie,F,m in Eq. (1801) 


Ie,F,m(x, £) 


C x {z)fh(x,z,£,rj) 


w(s + x) 
w{x) 


9(s)T z 9(s)e 


—277 irj- 


1 (s+^) 




ds 


dui dz, 


where C x {z) = \J w ^ x f - and rh(x, z, g, ??) = to (f 1 (x),F 1 (z + x),£,£ 
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We already know that C x (z) = < \/Cw{z) by the assumptions on F. We now estimate 

the time-frequency weight m. To that end, observe 
rh(x,z,£,ri) 

mi(F~ 1 (x)) mi(F~ 1 (z + a;)) "1 f ro 2 (£) m 2 (£, — r//w{x))' 


< max 


(106) 


mi(F~ 1 (z + x))’ mi(F~ 1 (x)) 


m 2 (€ ~ r//w(x ))' 


W2(0 


< C 1 vi(z)C 2 v 2 (r//w(x)) 

iwi\ n T /m fmax H < v v 2 (u/w{0)) if D = K, 

< C\C 2 vi(z)V 2 (r/), where V 2 (r/) := ( i if D = R+ 

Here we used Conditions (i) and (ii) on mi,m 2 . For the final inequality, we used that w is nonde¬ 
creasing on R + and, if D = R, symmetric. Note that for D = K + we have p = 0. 

For sufficiently large C > 0, 

Ie,F,m{x , £) 


(107) 


< C 


^ w(z)vi(z)V 2 (r/)- 


Ks + x) 


9(s)T z 9(s)e~ 2 ' Kir,F X> ds 


(108) = C 


Viirj) 


w{x) 


dr/ dz 


^-±fW] W e 

w[x) 


0 . F ~ 1 (s + cc) 

~ 2mri »(■) ds 


dr/ dz, 


where we used the method of stationary phase, together with condition (a) on 9. 

To obtain the final estimate, we distinguish between the cases |? 7 | < 1 and \r/\ > 1. In the first 
case, we use the expression in Eq. (11071) and obtain 


dr/ dz 


[ [ v 2 (r/) [ a/ w(z)v!(z) + 9(s)T z 9(s)e 27Ttri ds 

Jr 7-i Jr w{x) 

(109) <2C 3 / 2 V 2 (l) f j |w(s) 3 / 2 ui(s)0(s)||\/w;(2: — s)vi(z — s)T z 0(s)| ds dz 

Jr Jr 

< 2C 3//2 V2(1)||0||l^ (k)II^IIlj, (r) [ (1 + M) 1 e dz < oo, 

Jr 

where the derivation follows the steps of the proof of Lemma 15.51 
For the case \r/\ > 1, our estimate is based on Eq. (11081) . 


// 

Jr jk\]-i,i[ 


v 2 (v) 


V w(z)vi{z)D p + 2 


’(• + x ) nTfTH 


w[x) 


0T Z 0 (s)e 


— ‘I'KIT) 


F-*-(s+x) 

ds 


dr/ dz 


(HO) k^Cp+i [ [ ^| ? W+2 / Vw(z)vi{z)w{-s) p+1 I ( 0T 9) < ' k) (s)| ds dr/ dz 

Jr Jr \ zn \ L + \V\r it 

Lem l5.5l f - f Vo(l + |r?|) 

< (p + 2) l l (27r( | + 

To obtain finiteness, we used Lemma [5~5l and v 2 £ O ((1 + | • |) p ) =£> V 2 G O ((1 + | ■ |) p ). Combine 
Eqs. (I109D and (11101) to prove the assertion. A more precise statement is obtained using the estimate 
in the proof of Lemma 15.51 
(111) 


P+ 2 


k =1 
dr/ dz < oo. 


P+2 


Ie,F,m(x,C) < ( 2V2(1)||0||lj, 2 (r)||^||l2 1 (r) + (p+ 2)Emax (J|0 {J> ||lj, 3 (r) 


-3+2) | 


L?„ 


i») 


cz t 
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with E := f R (2^14-1^ 1 )1+2 dr) and Z e = J R (1 + |x|) 1 e dz. This completes the proof. □ 

We now have a set of conditions on F, m and 9 that guarantee £ A m and therefore allow 
the construction of a set of (generalized) coorbit spaces by applying Theorems 12. fl and 12.21 It is 
easy to see that Theorem 15.11 is just a special case of Theorem 15.61 


Proof of Theorem I5.il Set m 2 = 1 to see that the conditions on F and m imply the conditions of 
Theorem [STU Furthermore, note that 9 £ C(P implies 9 £ and conditions (a-c). If furthermore 
w = (F -1 )' and V 2 are polynomial, then 9 £ S is sufficient for 9 £ and to imply conditions 
(a-c). Therefore, the result follows immediately from Theorem 15.61 □ 


If Kg lt p, Kg 2t p £ Am and additionally 9i,9 2 £ L^(R) n L 2 (R), then we can also apply Propo¬ 
sition [T3l concluding that Q{0\,F) and G(9 2l F) give rise to the same coorbit spaces. 
Proposition 5.7. If 9\,9 2 £ L^(R) nL 2 (R) are such that Kg 1 ^F,Kg 2t p £ A m , then 

( 112 ) Kg 1} g 2} p ■= ^g(e llF ),g(e 2 ,F) £ A m • 

Hence, Co(Q(0i, F),Y) = Co(G(9 2 , F),Y) for all Y that satisfy Eq. (fT 6 ]) . 

Proof. Recall that A m is an algebra, i.e. K\ o K 2 £ A m , if K\,K 2 £ A m . By definition of the 
algebra multiplication, 


(113) 


(Kg lyF ° Kg 2yF ) (X,y,£,u) 



Insert the definition of Kg 1 ^F,Kg 2 ^p to obtain 


Kg l!F (x, z, £, rj)Kg 2iF (z, y, rj, cj) di 7 dz. 


(114) 


(Kg u p oKg 2jF ) (x,y,€,w) = Ag'Ag* / / Vg uF g° Az,v)Vg 2l Fgl tU (z,r]) drj dz 

J d Jr 


where A 8l ,Ag 2 are the frame bounds of Q{6\,F), resp. G(9 2 ,F). Since 9i,9 2 £ L^(R) flL 2 ( 
we can apply the orthogonality relations Theorem 14.21 to obtain 


(115) 


( v 8 2 ,Fgl tU ,Vg ltF gl^ = {9i,9 2 ){gy U] ,g 1 xi ). 


In other words, 
(116) 


and therefore Kg lt g 2 ^p £ A m . 


K01,02,F 


Ag 1 Aq 2 


K0i ,F 


0 K0 2 ,F 


□ 


Corollary 5.8. In the setting of Theorem \5.1l the coorbit spaces generated by G(9,F), 9 £ C£°(R) 
(respectively 9 £ iS(R),) are independent of the particular choice of 9 £ C£°(R) (9 £ 

Proof. Follows immediately from Proposition 15.71 since C+°(R) C <S(R) C L^(R) fl L 2 (R). □ 

We can now construct the coorbits of an abstract, solid Banach space Y with respect to G{9, F), 
provided Y satisfies Eq. (HU). Let us provide some examples of such spaces and suitable combina¬ 
tions of weight functions m and warping functions F. 

Fix 1 < p, q < 00 and choose a continuous weight function v : D x R —>• R + . Then by Schur’s 
test |56|, the weighted mixed norm space L %’ q (D x R) satisfies Eq. (fTHl) with 

v(x,€) v(y,v) \ 
v(y,uj) : v{x,C) J 


(117) 


m v (x,y,^,ui) := max 
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If v that is also bounded away from 0 (resp. bounded above), then v VtUJ (x , £) := m(x,y,£,u)) and v 
(resp. v~lj and v) are equivalent weights, for any fixed (y, u>) £ D x R. 

Let additionally v be such that there is an equivalent tensor weight v(x,£,) := vi(x)v 2 (£,), i.e. 
there are C\,C 2 > 0 such that C\v < v < C 2 V. Then m v and m 5 are equivalent and we can try 
to apply Theorem 15.61 with regards to A mil = A m ~. If D = R and v 2 is a polynomial weight, then 
condition (ii) in Theorem 15.61 is satisfied for some p £ N. Otherwise only u 2 = 1 is valid. 

For Vi however, we require V\ o F _1 to be iq-moderate for some symmetric, submultiplicative 
weight v\. Without loss of generality, we can assume v\{x) = e a I “I for some a > 0. 

Example 5.1 (Polynomial weights:). Let F 0 (x) = log (a:), Fi(x) = sgn(x)log(l + |x|) and vi(x) = 
(1 + |x|) p , for some p > 0. Then 

v^F^ix)) = (1 + e x ) p < 2e plxl and v^Ff^x)) = e p N. 

Similarly, if F 2t i(x) = sgn(x) ((1 + |a;|) z — l), l G [0,1[, then 

v 1 (F 2 -;(x))GO{l + \x\^ 1 ). 

Consequently, v\ o F _1 is ui-moderate in all those cases. Hence, polynomial weights v\ satisfy 
condition (i) in Theorem 15.61 for Examples 14.1114.31 and 14.41 

However, only in the case of F 2 j is vi^F^l (x)) itself polynomial and 9 € S a sufficient condition 
on Q(9 , F) to satisfy Theorem 15.61 For F 0 , fq, 0 £ C£° is sufficient. 

Example 5.2 (Subexponential weights:). Let Fq. F[ and F 2 .i be as in the previous example, but 
V\{x) = e\ x \ a , for some 0 < a < 1. Then 

v\ (Fq 1 (x)) = e e “ x and Vi (F’f 1 (a:)) = e ( e|a:| — ? 

both of which are obviously not iq-moderate. 

On the other hand, 

v\(FyI( x)) = e^ 2 ’ 1 , where |F' 2 " i 1 (x)|“ S 0(1 + \x\ a ^ 1 ). 

Hence, v\ satisfies condition (i) if and only if a < Z” 1 . Moreover, 9 £ S is never sufficient for Q(9, F) 
to satisfy Theorem 15.61 while 6 £ C always is. 

6. Discrete frames and atomic decompositions 

We will now construct moderate, admissible coverings (see Definition 12.II) and show that families 
of covers and a canonical choice of T exist, such that the associated T-oscillation converges to 0 in 
Am > he. 

||° sc w f ,r||.Am ~^ 0 and —> C < 00 , 

for any admissible warping function F and sufficiently smooth, quickly decaying prototype 9. 

Consequently, the discretization machinery provided by Sections 12.21 and [3] can be put to work, 
providing atomic decompositions and Banach frames with respect to Q(9,F) and the family of 
coverings IA'\ S > 0. Let us first define a prototypical family of coverings induced by the warping 
function. 
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Definition 6.1. Let F be a warping function that satisfies Eq. UZHD- Define U S F = {Uf k }i t .fcez, 
5 > 0 by 


(118) 


U, 


l,k 


— T s 

1 F,l 


S 2 k 5 2 {k + 1) 


where if., := [F~\5l), + 1))] . 


We call Up the F-induced 5-cover. For all 5 > 0, Up is a moderate, admissible covering with 
l- l {U[ k ) = 5 2 , where p is the standard Lebesgue measure. 


Let us state our second main result. 


Theorem 6.1. Let F : D ha R be a warping function with w = (F 1 ) / £ C 1 (K), such that for all 
x,y £ R: 


(119) 


w( x + y) 
w(x)w(y) 


< C < oo and 


w 


( x ) < Di < oo. 


Furthermore, let Up the induced 5 -cover and m\ : D —> R such that m\ o F 1 is Vi-moderate, for 
a symmetric, submultiplicative weight function v\ and define m(x,y,£,uj) = max { i mi(x) } • 
Then supj ]feez sup (a . i£)i(j/]tl))e(7 ^ m{x,y,^u) < oo and 

(120) osc Uf ,r e Ani f or oil 9 £ C £°: A > 0, 

where T(x,y,£,uj) = e 27r *( w_ £) x . If furthermore w, v\ £ O ((1 + | ■ |) p ) for some p £ R + , then 


( 121 ) osc uf,r S A m , for all 9 £ S, 5 > 0. 

For sufficiently small 5, there are constants C > 0 and C m U ^ > sup fc ;gZ sup^^y^^gj/s m(x, y, £, w) 
such that C m u s p < C. Furthermore, 

(122) V 9 £ Cf°(9 £ S), e > 0 3 5 > 0 such that \\osc u s p r || < e. 

Similar to the previous section, Theorem 16.11 is a special case of a more general result with 
weaker conditions on F, m and 9. And once more, the proof of that result requires some amount 
of preparation. First, we take a closer look at the sets Q y , u from the definition of the T-oscillation 
kernel. 


Lemma 6.2. Let F be a warping function that satisfies Eq. CHI) and Up the induced 5-cover. For 
all (y,uj) £ D x R and all 5 > 0, 

(123) Q y ,u = U Ut k QI y x{u + Jy), 

(Z,fc), S.t. 

(y,u)€U! tk 

where 

(124) I y = [F- 1 (F(y)-5),F- 1 (F(y) + 5)\ and 


( 125 ) 


' CSw{6) C5w(5) ' 

. w(-F(y))’ w( p (y)). ' 
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Proof. Assume that (y,w) £ Uf k , then in turn 

(126) I 5 F ' l =[F- 1 (6l),F-\S(l + 1))] C + 

Furthermore, 


' S 2 k 

5 2 {k + 1)" 

c 

8 2 

6 2 1 

14,1 

14,1 

'ottn 

1 

3 

_1 

1 

F 

3 


(127) 

Assume D = R + . Since w is nondecreasing and satisfies Eq. m, 

(128) 4,1 > F-\F(y)) - F-\F(y) - 6) > 8w(F(y) - 8) > SC^F^/wiS), 
where we applied the FTC. Therefore 

S 2 k 8 2 {k+l) 


(129) 


14,1’ 


I 4 


F.l I 


c 


w _ CSwjS) w + CSw(S) 


;(F(y))’ w{F{y))_ ' 


This completes the proof for D = R + . For D = R and |y| > <5, Eq. (11291) holds by the same 
argument. For |y| < S, the FTC yields 

(130) 4,1 > MO). 

On the other hand w;(0) > C~ 1 w(F(y))/w(F(y)) > C~ 1 w(F(y))/w(S ), showing that Eq. (11291) 
holds for all y £ R. □ 


The next two results are concerned with a certain family of operators. At this point, their 
definition might seem arbitrary, but their purpose will become clear once we investigate osc w « r 
more closely. In particular, we investigate whether those operators approximate the identity in a 
suitable way. 

Lemma 6.3. Let X = (R), 1 < p < oo, where w = (F -1 )' for some warping function F 

satisfying Eq. G9. For all y & R, e > 0, let E: X —> X be the operator defined by 

(131) E y , £ /(f) = f(t)e 2nie a.e. , for all f £ X. 

The following hold: 

(i) //supp(/) C [-5,5] and 0 < e < 2C g w{s) , then 

(132) ||/ - E^/Ha- < 2Sy/2 - 2cos(2neCSw(8))\\f\\ x . 

(ii) The map e sup \\f — E yj£ f\\x is continuous at e = 0 for any fixed f £ X. 

v 6R 


Proof. We only provide the proof for p < oo, the proof for p = oo is analogous. In order to prove 
(i), note that 


(133) 


\\f -Refill 


P OBI 


J‘n 


— e 


- - ^ 


nm\?w(ty dt. 


By Eq. J78} and the FTC, 
(134) 


F 1 {t + y) ~ F 1 (y) 

w(y) 


< C8w(S), 





























WARPED TIME-FREQUENCY REPRESENTATIONS, PART II: INTEGRAL TRANSFORMS 


27 


where we used w nondecreasing (D = R + ), respectively or nondecreasing on R + and odd (D = R). 
Therefore, 


(135) 


1 z 
1 — e 


F- 1 (t+y)-F- 1 (y) 

w(y) 


= 4/2 — 2 cos 2-7re 


F-i (t + y)-F~i(y) 
w(y) 


< y/2 — 2 cos (2TreC6w(S)), 


for all 0 < e < 2 cL(s ) • Inserting into Eq. (11331) proves (i). For proving (ii), 


(136) 


sup||/-Ej, ie /|| x ^ 0 , 

y6K 


is sufficient as the result then follows by the triangle inequality, since E y ^ 0+ei = E yiCl E yieo , for 
all eO)£i > 0. For any f £ X, we can construct a sequence (/ n )neN C X of compactly supported 
functions, i.e. supp(/„) C [— S n ,5 n ] with S n oc , ! converging in norm to /. For every n £ N, 


(137) 


sup 11/ - E y, e f\\x < 11/ - fn\\x + sup(||/„ - E y, e f n \\x + II E f n 
1/eR y GR 


= 21|/ - fn\\x + sup ||/„ - E VyC f n \\x. 
ye R 


F y ,ef\\x) 


By (i) however, ||/„ — E y;£ f n \\x is bounded uniformly independent of y, provided e is small enough. 
Consequently, 

(138) V e 0 > 0 3 (n,e) £ N x R + such that ||/ - /„||x < eo/3 and ||/„ - E y , e f n \\x < e 0 /3, 


completing the proof. 


□ 


The next result clarifies the stability of E^^ when combined with differentiation. 

Lemma 6.4. Let X = L^(R), 1 < p < oo, with some weight function w, and w = ( F _1 ) 7 £ 
C" _1 (R) for some warping function F satisfying Eq. GSD and E V)E as defined in Lemma 1 6. 31 If 
there are Dk > 0 such that \w^/w\{s) < Dk < oo, for all 0 < k < n — 1 and 9 £ C n (R) D L^(R) 
satisfies 

(139) 6» (n) e X and 


(140) 9^w l £ X for all 0 < k < n — 1 and 1 < l < n — k, 

then (E 9 )^ £ X and the map e i-a sup ||(0 — E Vit 9 )^ ||.y is continuous at e = 0. 

yeR 


Proof. Assume 


(141) 


where 


(E„, e 6»)W=E. 


n—k 


V,z 



0 T -yP, 


y-t n,k,l I 5 


l 

Pn,k,i(s) := w{y)~‘ Y C <j II ™ (<Tm) ( s ): 
creZn,k,l 


( 142 ) 
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with E n^k'i C {a = (cti, ..., cr i) : <j m £ (0,..., n — k — 1)} and some C a £ R. By the conditions on 
u>, 

(143) 


\Pn,kAs + y)\< Y, 1^1 n 

o-6S n i m=l 


|w( CTm )(s + y)| 
w(y) 


< e \c*\ n 

&£^n,k,l 171= 1 


7(s + y) 


< e n D - m u ''(- s ) < c i 


C rGS n 


,fc,Z 


max 

<r£Jl n ,k,i 


w{y ) 

|C CT |) (max^.)n;( S )' E 1 

trGS n ■ • 


= C n , ky iw(s) 1 . 

Since all the sums in Eq. (114111 are finite, there is some C > 0 such that 


( n —1 n—k 


(144) 


||(0 - E„, £ 0)<"> || x < ||0W - E y , e £l<") ||. Y + || E„, e E 0(k) E ( 2 ™ e ) Z Ik 


\k—0 1=1 

i—l n—k 


< \\e^-E y , e e^\\ x +Cmakmax\\e^w l 0 \\x\e\, 

k—0 1=1 


for all 0 < e < (2n) 1 . For e —► 0, the first term converges to 0 by Lemma T6.31 To complete the 
proof, we need to show that Eq. (11411) holds. Clearly, 


(145) 


(Ey,e 0)' = E y>e 9' + E„, 6 (2nie^-^-ej 


proving Eq. (11411) for n = 1. Assume it holds for n — 1, then 

/ (n ~2 n—k—1 \ 

(146) (E y , e 0 ) W = E y , £ + E„, 6 E 0(fc) E ( 2 ™ e )' 


\k=0 


1=1 


We now consider the derivative of each term separately. For the first term, invoke Eq. (11451) for 
yO- 1 ) All the other terms are of the form 


(147) 


C„ (2nie) 1 w(y)~ l (e,, £ (V fc) ]J . 


for some a £ E n ~i t k,i, 0 < k < n — 2 and 1 < l < n — k— 1. Apply Eq. (11451) to 6^ IlL=i T 
to obtain 


(148) 

with 

(149) 


C a (2Trie) 1 w(y)~ l \^ y , e |^ fc+1 > [| T_ y w^j 

|T-^nLi T -^ (<Tm) ' 


+ 27rieEj /i£ 9 {k) - 


1 m=l 

w(y) 


Rn-l,k,l = E 9(k)T - 


((Tm+ 1 ) 


n 


+ Rn—l,k,l ) i 


(<Tj) 


T-yWW 


m=l 




Reorder everything by the appearing derivative of 6 to complete the proof. 


□ 
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We are now ready to prove the central statements, which we will split into two more compact 
results. 


Proposition 6.5. Let F : D —> R be a warping function satisfying Eq. (1751) . Let p £ N if D = 
and p = 0 if D = R + . Let Up the induced 5-cover and 


(150) 


m(x, y, 0 ui) :=max - — -- — -— \ , 

[mi{y)m2{LO) mi{x)m2{f) J 


with weight functions mi, m2 that satisfy 

(i) m\ or 1 is Vi-moderate, for a symmetric, suhmultiplicative weight function Vi and 

(ii) m 2 is V2~moderate, for a symmetric, submultiplicative weight function U2£0((l + |-|) p ). 

Then, for a suitable constant C > 0 
(151) 

max 772 ( 77 / 777 ( 0 )) if D = . 

sup sup m(x,y,f,ix) < C mU s := Cvi(d)V2, where V2 := < l“l— 1 


l,k& (*,£),|1 
In particular, C m u s^ < C, for sufficiently small S and some constant C. 
Proof. Clearly, 

(152) m(x,y,f,ui) < max 


ifD = 


mi{x) mi(y) 
77ii(y) ’ mi(x) 


max 


m 2 (Q 7772(07) 
7772 ( 07 ) ’ 777 2 (0 J 


S 2 k s 2 (k+ 1 ) 


and 


Since x, y £ [F 1 (Sl),F 1 (S(l + 1))] and mi o F 1 is Ui-moderate, while £, o> £ 
m 2 is T^-moderate, 

(153) m(x,y,£,u) < CiC 2 vi(6)v 2 {S/\Ip }l \). 

Note that we can, without loss of generality, assume 77 i,t 7 2 to be nondecreasing away from zero. 
Otherwise, obtain (11531) by sufficiently increasing C'i , C 2 ■ 

If D = R + , set 772 — 1 to complete the proof. If D = M, note that the FTC yields 


(154) 


S min 777 (f) < \Ip,\ < S max 777 (f), 
te[5Z,<5(Z+l)] ’ te[5Z,<5(Z+1)] 


where 777 = (F 1 ) / . Therefore 77 2 ( 5 /|/JO) < max|„|<i 772 ( 77 / 777 ( 0 )) = V 2 . 


□ 


Theorem 6.6. Let F : D —> R be a warping function such that w = (F 1-1 ) 7 £ C P+1 (R) satisfies 
Eq. (1751) and /tt7 | < Dk for some constants Dk >0, k = 0,... ,p + 1, where p £ N if D = R 
and p = 0 if D = R + . Furthermore, let 


(155) 


777 ( 2 , y, £, oj) := max 


mi (a7)m 2 (Q 777i(y) 7772 (oQ 
mi(y)m 2 {<jj) ’ mi(x)m 2 (f) 


with weight functions mi, m2 that satisfy 

(i) 7771 op 1 is vi-moderate, for a symmetric, submultiplicative weight function 77i and 

(ii) 7772 is V2~moderate, for a symmetric, submultiplicative weight function V2 £ O ((1 + | • |) p ). 
Ifd£ C P+2 (R) O L^(R) satisfies 

(a) 9, w(—syw(s) l 9 ( ' k+1 ' 1 £ Cq, for all 0 < l < p — k + 2, 0 < k < j and 0 < j < p + 1, 

(b) fleL^/MJnL^R), 7777 f/l 777 i(s) = 77 !(s )(1 + |s|) 1+e 777 (-s) 1 / 2 , 777 2 (s) = 777 i(-s) 77 )(s) and 
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(c) 6^ p+2 \ d^w 1 £ L^ i (M) fl L^ 3 (K) for 1 < l < p — k + 2 and 0 < k < p + l, with 
W 3 (s) = wi(—s)w(—s) p+1 , 

then the following hold: For T(x,y, £,w) = e ~ 27Tl (i- ul ) x a nd all S > 0 
(156) \\osc u s F T \\ Am < oo. 

For any e > 0, there is a So > 0 such that for all 0 < 5 < 5 q 
(!57) II osc u s F ' T \\ Am < e. 

Proof. We begin by showing that gfff, ~ e ~ 2ni (i-^) x gff^ can be rewritten as 

(158) v / ^ 7 R(T J) o F(t)e 2 "« 4 , 

the warping of a function 9 , depending on (: v,y,£,u>). We have 

fck ~ e- 2 ^~^ x g^(t) 

= y/F>(x)e(F{t) - F{x))e~ 2niit - \Jl/w(F{y))6{F{t) - F (y)) e - 2 ™t e - 2 ™ti-“) x 


( 159 ) 


= v/F(S)e-“S* ((T, w 9) - ^M { T FM e )e 

l™{F(x)) 


2ti 1 (•)-») 


TO) 


= VF^xje- 2 ^ {T Fix) 0 XtVtei ) ( F{t )). 


, 27 T i(£-ui)(F 1 (-+F(x)')-x ) 


TO) 


Here 

( 160 ) ^, y , £1 := 9 - 


j w(F{x)) 

Y TO(z/)) 


with eo = F(y) — F(x) and ei = w(F(x))(£ —w). Now assume (y,w) £ Qx,£, where Q x is as given 
in Definition 13.11 By Lemma 16.21 


( 161 ) 

Define 


eo < 5 and ei < Cw(6)6. 


(162) Oq,f, 8,i(x,£):= / / m(F 1 (x),y,^,uj)osc u s T (F 1 {x),y,£,w) du dy, forallx,££R, 

Jd Jr 

and 

(163) Oe lF , 8 , 2 (y, w) := J J m(x, y , £, w)osc M s r (x, y, £, w) d£ dx, for all y, u> £ I. 

Clearly, Q y iW is compact and ( g x ^,gy,ui — F(z/, z, w, r/)g z ,ri} is continuous as a function in ( z,rj ) £ 
flxi Therefore, denoting er = (x, y, £, w), there are (z a ,Pa), {z a ,fla) £ Qy,ui , such that 

(164) O e ,F, 5 ,i(x,£)= / m(F~ 1 (x),y,^u})\(g F -i {x)ti ,g ytW - T{y,z a ^,y a )g Zl7:rt!7 )\ du dy, 

(165) Oe,F,8a{y,u) = / / m(a;, 2 /,^,a;)|( 5 x ,f, 5 j / , u ,-r(y,z <7 ,w,^ <7 )55„,j} <T )| dx. 

Jd Jr 
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Let us investigate Eq. (11641) first. Performing the same substitution steps as for obtaining Eq. (1501) . 
we get 
(166) 


Og,F,S,l(x, 0 = 


C x (z)fh(x,z,£,ri) 


w(s + x) 
w(x) 


0 (s)T^, Wl ,„( S ) e - 2 ^+++ ds 


drj dz, 


where ei jCr = w(F(y))(u - T] a ). If 9, 9 y 
(167) 

Oe,F,s,i(x, 0 


satisfy conditions (a-c) from Theorem 15.61 then 


(y,cj)(zDxR 


P+2 


< , e sssup m ( 2 ^ 2 ( 1 )|| 6 »|| L 2 2 (M) I|l^ i CM) +(p + 2)E max 


) (JZ ' 


with E := f R dr] and Z e = f R ( 1 + |^|) 1 e dz. Similarly 

(168) 

Oe,F,5,2(y,w) 


< sup sup 2 V r 2 (l)|| 6 ij / ^ 0ieii<r || L 2 (R)||6»|| l? 

bo.ideQj.u hi,o-l <Cw(8)s 


+ (p + 2)Emai^|t7- 0iei j| L 2 i 


)||6» (p - J ' +2) || L j )iC R)) N ) CZ, 


where ei i(T = w(F(jj))(u> — r) a ). Clearly, the conditions on 9 imply conditions (a-c) for 9 itself (simply 
set l = 0 in (a) and (c)), but 0y tZOt€l requires a closer investigation. 

Recall 


(169) 


9y,zoMF(v))(u-n a ) = 8- \l F ‘ny)Mny))^-v^( T F(z 0 )-F(y)9)- 


w{F(z 0 )) 

The estimates in the proof of Lemma 16.41 hold pointwise, therefore 

(170) |(Ej /ie (T x 6')) (n) |(s) < |(T x 0)W|( S ) + Cmaxf|T x 0«|( S )max(27r|e|)+(s) z 


for all 0 < n < p + 2. Consequently, condition (a) on 9 implies condition (a) for 9 — D E y>e (T x 0) for 
all D > 0, x, e £ R. In particular, 0j,, Zo , tu (F(j/))(w_T) o .) satisfies condition (a) for all (y,ui),(zo,r]o) £ 
DxR. For any u-moderate weight function wq and X = L-p for some 1 < p < oo, 

(171) || E y , e (T x 0)|U = ||T X 0|| X < C v v{x)\\9\\ x . 

Hence condition (b) on 9 implies condition (b) for 9 — DF Vte (T x 9) for all D > 0, x, e £ R. Finally, 
by Lemma RuTl condition (c) on implies condition (c) for 9 — DF Vte (T x 9) and we have shown that 
the RHS of Eqs. (11671) and (11681) are valid expressions. 

Let k < p + 2, <5 > 0 and (zo,Wo) £ Qy,u ■ Using Lemma I7TTT?1 we obtain |.F(;zo) — F {y)\ < $ and 
by the FTC and w'/w < D\ 

w ( F ( z o)) , w{F(y)) + SD 1 w{d)w{F(y)) 


(172) 


< 


= 1 + 5Diiv(5), 


w{F(y)) w(F(y)) 

and similarly (1 + 5Z?iiu(<5)) _1 < ■ Recall |ei i<T | < Cw(S)S and use Lemma l6~4l to see that 

for X = L* t , i= 1,2,3, 

(173) w(F(z 0 ))/w(F(y)) -A 1, (E^j,^ 9)W —X 0™ and (T F(zo) _ F{y) 9)^ —X 9™, 
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for 6 —> 0. uniformly over (y,tu) £ D x R, (zo,?7o) £ Q y ,ui- Therefore, their composition is also 
uniformly continuous and, together with (11411) . 


(174) 


p+2 

max ess sup sup 

(j,u)gDxl {zo,rio)£Qy,, 


sup 

\w(F(y))(ri 0 -u)\<Cw(5)S 


W^y,z 0 ,w(F(y))(rio—u) 


S —.0 

x -a o. 


This shows that Eqs. (11671) and (11681) tend to 0 for <5 —> 0, proving the second assertion. In 
particular, we can apply the estimates in the proofs of Lemmata 16.31 and 16.41 to obtain 


(175) 


P+2 

max 
k —0 


ess sup sup sup 

(s,w)eDxl {zo, r lo)£Qy,u \w{F(y))(ri 0 —ui)\<Cw(S)S 


U y,z 0 ,w(F(y))(r) 0 -ui) 


< oo, for all S > 0, 

A' 


showing that Eqs. (11671) and (11681) are finite, for all <5 > 0, proving the first assertion. □ 


The statements we have just proven specify a set of conditions on F, m and 9 such that we can 
construct atomic decompositions and Banach frames by invoking Theorem l3.ll That the conditions 
of Theorem 16.11 imply the conditions in Theorem 16.61 and Proposition 16.51 is easily seen. 

Proof of Theorem 16.11 Analogous to the proof of Theorem l5.ll but use Theorem l6.bl and Proposition 
16.51 instead of Theorem 15.61 □ 


Remark 6 . 1 . Although we only state Theorems 16.11 and 16.61 as well as Proposition 16.51 for the 
induced 5-cover, it is easily seen that any covering U that satisfies Lemma 16.21 for 5 > 0 small 
enough, guarantees ||osc^ r |U m < e and sup ;fceZ su P (X) £ )i(!/)a , )e p^ rn(x, y, £, uf) < C m g < oo. If 
e > 0 is in turn small enough, then Theorem 13.11 can be applied, providing atomic decompositions 
and Banach frames with respect to U. 


7. Conclusion and Outlook 

In this contribution, we introduced a novel family of time-frequency representations tailored to a 
wide range of nonlinear frequency scales. We have shown that the resulting integral transforms are 
invertible and produce continuous functions on phase space. Under mild restrictions on the chosen 
frequency scale, every such representation gives rise to a full family of (generalized) coorbit spaces. 
Furthermore, through a minor, but important generalization to existing discretization results in 
generalized coorbit theory, we are able to prove that atomic decompositions and Banach frames can 
be constructed in a natural way, provided that the system is discretized respecting suitable density 
conditions. 

There still are many open questions regarding the finer structure of coorbit space theory for 
warped time-frequency representations, e.g. whether the generated coorbit spaces coincide with 
some known localization spaces. Since the warping functions F(x) = x and F(x) = log(a:) yield 
short-time Fourier and wavelet transforms, the associated coorbit spaces can be expected to coincide 
with their classical counterpart. Furthermore, the close relationship between the a-transform and 
the warping functions discussed in Examples 14.31 and 14.41 suggests a connection to a-modulation 
spaces that requires closer study. 

Another interesting question is the relation between the spaces {9 £ L ^ : Kq.f £ A m j and 
{g o F _1 : g £ Hi). Clearly, the first space is contained in the second, since Q{0, F) C Hi , but at 
this point it is unclear whether the inclusion is strict. 

The construction of (Hilbert space) frames by means of discrete warped time-frequency systems 
is covered in the first part of this series [35] . Therein generalizations of classical necessary and 
sufficient frame conditions, previously known to hold for Gabor and wavelet systems, are recovered. 
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A special focus in [J5] is the construction of tight frames with bancllimited elements, also illustrated 
through a series of examples. 
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